Sử sách không đề cập tới Nguyễn Bồ. Ông chỉ được nhắc đến qua các tài liệu thần phả.

Thần phả tại đình Ba Dân ở Thanh Trì, Hà Nội ghi ông có hai người anh em là Nguyễn Bặc và Nguyễn Phục, là người châu Đại Hoàng (Ninh Bình) ngày nay, cả ba đều là tướng đi theo Đinh Bộ Lĩnh hùng cứ ở Hoa Lư thời nhà Ngô. Cả Đinh Điền, Trịnh Tú và Lưu Cơ cũng tham gia vào lực lượng này.

Cũng theo thần phả, ngày 6 tháng 6 năm Đinh Mão (tức 15 tháng 7 năm 967), Đinh Bộ Lĩnh điều một đạo quân do tướng Nguyễn Bồ chỉ huy tiến đánh sứ quân Nguyễn Siêu ở Tây Phù Liệt, một sứ quân mạnh nhất lúc bấy giờ, nhưng nhiều ngày vẫn không hạ được thành. Tướng Nguyễn Bồ, Nguyễn Phục và 2 vị tướng khác là Đinh Thiết và Cao Sơn cùng rất nhiều binh lính đều tử trận.[1] Đinh Bộ Lĩnh cả giận, thống lĩnh toàn quân, cử Nguyễn Bặc làm Đại tướng tiên phong, đánh một trận phá tan sứ quân Nguyễn Siêu vào ngày 15 tháng 7 năm đó (tức 22 tháng 8 năm 967).[2].

Khi Đinh Bộ Lĩnh lên ngôi, Nguyễn Bồ được phong Phù gia Hiển huệ Chiêu nghĩa đại vương.